What Do Message Sequence Charts Mean?
نویسندگان
چکیده
We propose a semantics for Message Sequence Charts (MSCs). Our requirements are: to determine unambiguously which execution traces are allowed by an MSC; and to use a nite-state interpretation. Our semantics handles both synchronous and asynchronous communication. We deene a global state automaton from an MSC, by rst deening a transition system of global states, and from that a B uchi automaton. In using MSCs, properties of the environment and liveness properties of the MSC itself may be under-speciied. We propose a method using temporal logic formulas to specify the required liveness properties.
منابع مشابه
An Interactive Visualization for Message Sequence Charts
Message Sequence Charts (MSC) are one widespread method for understanding interactions between components within complex systems. Although the language for MSCs is standardized, techniques for displaying them are far from standard and the current text-and typographic-based methods do not scale to industrial-sized MSCs. We have developed some novel displays of MSCs that use color, interaction , ...
متن کاملMessage Sequence Charts for Assertion-based Verification
This paper presents a technique to generate SystemVerilog assertions directly from high-level specification constructs of Message Sequence Charts (MSC) to bridge the productivity gap for current complex designs. Commercial solutions for automated assertion generation do not currently exist. We argue that our technique does span across the hardware/software continuum, allowing it to be applied t...
متن کاملAn algebraic semantics of Message Sequence Charts
Message Sequence Charts is a graphical and textual language for the description and speciication of the interactions between system components and their environment. The language is standardized by the ITU-TS (the Telecommunication Standardization section of the International Telecommunication Union, the former CCITT). The main area of application for Message Sequence Charts is as an overview s...
متن کاملExtending Compositional Message Sequence Graphs
We extend the formal developments for message sequence charts (MSCs) to support scenarios with lost and found messages. We define a notion of extended compositional message sequence charts (ECMSCs) which subsumes the notion of compositional message sequence charts in expressive power but additionally allows to define lost and found messages explicitly. As usual, ECMSCs might be combined by mean...
متن کاملAutomata and logics for message sequence charts
A message-passing automaton is an abstract model for the implementation of a distributed system whose components communicate via message exchange and thereby define a collection of communication scenarios called message sequence charts. In this thesis, we study several variants of message-passing automata in a unifying framework. We classify their expressiveness in terms of state-space properti...
متن کامل